Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation
نویسندگان
چکیده
Abstract Time-domain Boundary Element Methods (BEM) have been successfully used in acoustics, optics and elastodynamics to solve transient problems numerically. However, the storage requirements are immense, since fully populated system matrices be computed for a large number of time steps or frequencies. In this article, we propose new approximation scheme Convolution Quadrature Method powered BEM, which apply scattering governed by wave equation. We use $${\mathscr {H}}^2$$ H 2 -matrix compression spatial domain employ an adaptive cross algorithm frequency domain. way, computational costs reduced significantly, while accuracy method is preserved.
منابع مشابه
Adaptive Galerkin Finite Element Methods for the Wave Equation
This paper gives an overview of adaptive discretization methods for linear second-order hyperbolic problems such as the acoustic or the elastic wave equation. The emphasis is on Galerkin-type methods for spatial as well as temporal discretization, which also include variants of the Crank-Nicolson and the Newmark finite difference schemes. The adaptive choice of space and time meshes follows the...
متن کاملon the coupling of finite and boundary element methods for the helmholtz equation
finite and boundary element methods have been used by many authors to solve mathematicalphysics problems. however, the coupling of these two methods happens to be more efficient as it combinestheir merits. in this paper, the mathematical analysis of the coupling of finite and boundary element methodsfor the helmholtz equation is presented.
متن کاملIsogeometric Boundary Element Method with Hierarchical Matrices
In this work we address the complexity problem of the isogeometric Boundary Element Method by proposing a collocation scheme for practical problems in linear elasticity and the application of hierarchical matrices. For mixed boundary value problems, a block system of matrices – similar to Galerkin formulations – is constructed allowing an effective application of that matrix format. We introduc...
متن کاملApproximation of Integrals for Boundary Element Methods
A new method for approximating two-dimensional integrals B f (x) µ(dx) over surfaces B ⊂ R 3 is introduced where µ is the standard measure of surface area. Such integrals typically occur in boundary element methods. The algorithm is based on triangulations T := T i approximating B. Under the assumption that the surface B is given implicitly by an equation H(x) = 0, a retraction P : U ⊃ B → B is...
متن کاملApproximation of boundary element matrices using GPGPUs and nested cross approximation
required for setting up the stiffness matrix. The far-field part of the matrix can be approximated by compression schemes like the fast multipole method or H-matrix techniques. The near-field part is typically approximated by special quadrature rules like the Sauter-Schwab technique that can handle the singular integrals appearing in the diagonal and near-diagonal matrix elements. Since computi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerische Mathematik
سال: 2021
ISSN: ['0945-3245', '0029-599X']
DOI: https://doi.org/10.1007/s00211-021-01259-8